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Cost Negotiation for Commanication Sessions 
Field of Ihe Invention 

5 The present invention relates to cost control negotiation for commxuiication sessions 
including telecom and data conununication sessions, and is applicable in pjarticular, 
though not necessarily, to IP sessions which are setup using the Session Initiation 
Protocol (SIP). 

10 Background to the Invention 

The arrival of new communication technologies such as third generation mobile 
technologies will allow existing services to be significantly enhanced and will also 
allow the introduction of new advanced service. Examples of new services are video 
15 conferencing, multi-participant gaming, and instant messaging. Consumers will be 
expected to pay extra for these enhanced and new services, as compared to what they 
pay for the currently available services. However, tihe nature of many of the services 
will mean that new charging mechanisms will be needed if consumers are not to be 
dissuaded by the high costs. 

20 

In the case of multi-participant services, some form of cost sharing may be appropriate. 
A simple mechanism for sharing the costs of a long distance telephone call between 
originating and terminating subscribers is described in US5,381,467. This relies upon 
the local exchange of the terminating subscriber (or the terminating inter exchange 
25 carrier switch) detecting that call sharing is activated for calls received fi:om a given 
originating subscriber, and an interaction between the terminating subscriber and the 
local exchange to accept or reject the cost sharing option. There is a limited possibility 
for the tenninating subscriber to specify the cost Soaring formula, but th^e is no 
possibility for the originating subscriber to influence the final formula. 

30 

Statement of the Invention 
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The mechanism described in US5,381,467 is relatively inflexible as it relies upon the 
local exchange of the temiinating subscriber to intercept calls to which cost sharing 
might apply and to apply the cost sharing formula. 

5 It is an object of the present invention to overcome or at least mitigate the disadvantages 
of the prior art These and other objects are achieved by performing a cost sharing 
negotiation at the user level by using user level signalling. 



According to a first aspect of the present invention there is provided a method of 
10 negotiating Ihe sharing of a cost associated with a communication service between a 
plurality of participants, the method comprising: 

sending a cost sharing request from a terminal used by a first of the participants 
to terminals used by the or each other participant; and 

at the or each terminal receiving said request, processing the request using 
15 predefined cost sharing rules and/or receiviag user inputs relating to the request, and 
notifying the first participant's terminal of the result, 

the network(s) supporting the service being informed of the negotiated cost 
sharing formula, and the participants being charged by the network(s) in accordance 
with the formula. 

20 

In embodiments of the present invention, the "logic" performing the cost sharing 
negotiation is implemented in the user terminals. 



Preferably, the network(s) supportmg the service are informed of the negotiated cost 
25 sharing formula by intercepting the messages exchanged between the participating 
terminals within the network(s). Alternatively, a participating terminal may send a 
notification message to a network, the message containing the negotiated formula. 



The cost sharing request may be sent from either a terminal initiating a service, or from 
30 a terminal which has received a service initiation request from another terminal. The 
terminal receiving a cost sharing request may return a response to the sendiag terminal 
accepting a cost sharing proposal contaiued or identified in tiie request This proposal 
may be some previously agreed arrangement, for example associated with a particular 
service. Alternatively, the receiving traninal may send a response to the sending 
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tenninal, and any other terminals invited to participate in the service, proposing an 
alternative or modified cost sharing proposal. Typically, tiie terminal sending the 
request, coordinates received responses and finalises die cost sharing arrangement The 
final arrangement may be notified to the or each other participant 

5 

The cost sharing method may be performed prior to the initiation of the co m munication 
service, upon initiation, during the provision of a service, or even after a service has 
been terminated. 

10 In an embodiment of the present invention, the network supporting the service and 
connecting tiie participating terrmnals comprises a 3GPP (third generation partnership 
project) IP Multimedia Subsystem. The terminal-to-terminal signalling protocol is 
preferably the Session Initiation Protocol (SIP). 

15 According to a second aspect of the present invention there is provided a 
coimnunication terminal comprising: 

transmission means for exchanging user and signalling data with one or more 
peer terminals via a communications network; 

means coupled to said transmission means for receiving and sending cost 
20 sharing requests to and from peer terminals, the cost sharing requests relating to a 
communication service iuvolving the terminals; 

means for implementing a set of cost sharing rules following the sending or 
receipt of a cost sharing proposal in order to agree upon a cost sharing arrangement. 

25 In certain embodiments of the present invention tiae terminal is a mobile wireless 
tenninaL Preferably the terminal is a 3G terminal able to communicate with peer 
terminals via a 3G network using IP. More preferably, the terminal uses SIP signalling 
to exchange cost sharing requests with other terminals and to exchange other signals 
associated with cost sharing negotiations. 



30 



According to a third aspect of the present invention there is provided a Session 
Initiation Protocol server for use in an IP Multimedia Core Network Subsystem of a 
communications system, the server comprising: 
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means for causing Session Initiation Protocol signalling, associated with, a cost 
sharing negotiation between two or more user tenniiials coupled to the system, to be 
diverted through the server; and 

means for ^Ktracting agreed cost sharing data from the diverted signalling, and 
5 for either allocating costs to one or more of the temunal users in accordance with this 
data, or for providing information to another system node to allow that node to allocate 
costs. 



Brief Description of the Drawings 

10 

Figure 1 illustrates schematically a communications system to which a number or 
mobile wireless terminals are attached; 

Figure 2 illustrates signalling between a pair of peer terminals attached to the system of 
Figure 1; 

15 Figure 3 is a flow diagram illustrating a method of negotiating cost sharing between 
peer terminals; and 

Figure 4 illustrates schematically the introduction of an Application Server into the 
system of Figure 1. 



20 Detailed Description of a Preferred Embodiment 



Figure 1 illustrates schematically a typical scenario where a mobile terminal or User 
Equipment (UE) 1 belongs to a subscriber of a cellular telephone network 2 (the 
subscriber's "home'' network). The subscriber usmg the UE 1 is identified in the 
25 network 2 by a unique subscriber identity. The cellular telephone network comprises a 
Radio Access Network 3 and a General Packet Radio Service (GPRS) network 4 (as 
well as a circuit switched core network which is not illustrated in Figure 1). Within the 
GPRS network 4, two nodes relevant to the UE 1 can be identified. These are the 
Serving GPRS Support node (SGSN) 5 and the Gateway GPRS Support Node (GGSN) 
30 6. The role of the SGSN 5 is to maintain subscription data (identities and addresses) 
and to track the location of the UE within the network. The role of the GGSN 6 is to 
•mafntain subscription information and allocated IP addresses and to track the SGSN to 
which the UE 1 is attached. The GGSN 6 is coupled to an IP network. Typically, when 
the UE 1 is turned on it "attaches" itself to the GGSN and one or more PDP contexts are 
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established between the UE 1 and the GGSN 6. Ihe contexts provide **pipes" for 
transporting data firom the UB 1 to the GGSN 6. This process involves the allocation of 
an IP address to the UE 1. Typically, the routing prefix part of the address is a routing 
prefix allocated to the GGSN 6. In the event that a subscriber is roaming outside of his 
5 home network, the RAN 3 would of course belong to the visited network. 

Also illustrated in Figure 1 is an IP Multimedia Core Network Subsystem QMS) 7 
which contains all of the elements required to provide IP based multimedia services 
using the Session Initiation Protocol (SIP). The functionality provided by the IMS 7 is 

10 set out in 3GPP TS 23.228. The IMS 7 consists of a set of nodes which are coupled to 
an IP backbone network. This network is also connected to the GGSN 6 of the GPRS 
network 4. Illustrated within the IMS 7 are a proxy call state control function (P-CSCF) 
node 9 and a serving caU state control function (S-CSCF) node 10. It is assumed here 
that the IMS is owned by the operator of the cellular telephone network 2 (although this 

1 5 need not be the case). 



The S-CSCF 10 performs the session control services for the UE, and maintains a 
session state as needed by the network operator for support of services. The main 
function performed by the S-CSCF 10 during a session is the routing of incoming and 
outgoing call set-up requests. The main functions performed by the P-CSCF 9 are to 
identify the S-CSCF, using the HSS of the home network, allocated to the UE and to 
subsequently route SIP messages between the UE and the identified S-CSCF when the 
UE 1 is roaming in a visited network (NB. for a terminal roaming in a visited network, 
the IMS through which signalling is routed will be the IMS of the subscriber's home 
network). 

Illustrated in Figure 1 are additional UEs 12,13 belonging to respective subscribers of a 
network 14. The UEs 12,13 are attached to their own network 14 although they could 
equally well be attached to a visited network. The network 14 may consists of a RAN, 
30 GPRS network and IMS network, mirroring the network used by the UE 1 . 

Real-time charging messages (e.g. using CAP protocol) may be generated within the 
GPRS access network 4. In particular, the SGSN S may generate real-time charging 
messages for a given comiection. Hie real-time charging messages generated by the 



20 



25 
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SGSN 5 may relate to the volume of data sent duiing the call, and/or the duration of the 
call. Typically, all real-time CAP messages associated with the call are sent to a 
CSbaxging Control Function 15 (CCF) belonging to the operator of the cellular telephone 
network 2. Real-time charging messages may also be generated within the IMS 7 at the 
5 S-CSCF 1 1 or at some other charging node. Chaises generated within the IMS 7 may 
for example be associated with particular services (the GPRS core network 4 generally 
has no knowledge of tiie service with which user data is associated), for example online 
gaming and video-conferencing. Charging messages generated within the IMS 7 are 
also forwarded to the CCF 15 (usiag the DIAMETER protocol) which consolidates all 

10 charges relating to a session and adds the appropriate charge to a subscriber's bill. 
Charges generated within the network 14 (at either the GPRS core network or the IMS) 
are similarly forwarded to a CCF of that network. Where a UE is attached to a visited 
network, real-time charges may be forwarded from the visited network to a CCF of a 
suljscriber's home network, e.g. to facilitate real-time billiag, avoiding the need for 

15 operator's to provide subscribers with credit. In addition to, or as an alternative to real 
time charging messages, nodes such as the SGSN and the S-CSCF might generate off- 
line charges, e.g. upon termination of a call. These will also be sent to the appropriate 



20 In certain cases, a subscriber wishing to initiate a service involving one or more other 
subscribers may propose to those other subscribers that the cost for the service be 
shared by all of the participants. Assume that the UE 1 wishes to initiate a session with 
the UEs 12,13, e.g. a video-conference. To mitiate the service, the UE 1 sends a SIP 
INVITE message to the UEs 12,13. This message is passed by the GPRS network 4 to 

25 the IMS 7. The IMS 7 will negotiate appropriate resources with the IMS of the network 
14. The INVITE message is then forwarded to the 'terminating'' UEs 12,13. The 
INVITE message contains a cost sharing request, e.g. split the cost equally between the 
participants. In some circumstances, the IMS may modify the SIP INVITE message 
(and other SIP messages sent between peer traninals). 



the UE to notify the user of tiie request, and to ask for his or her approval or rejection of 
the proposal, thereby implicitiy accepting or rejecting, or placing on hold, the session 



CCF. 



30 



Each UE contains means for implementing a set of cost sharing rules. Upon receiving a 
SEP INVITE message containing a cost sharing request, these rules may simply cause 
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setup procediire. The rules may allow the user to input a counter proposal. The UE 



may be predefined on a per originating subscriber (or subscriber grottp) basis, on a per 
service (or service group) basis, or on a per price or price category basis, such that Hie 
5 terminating UE can respond automatically to all (or at least a class) of call setup 
requests. 

The results, i.e. acceptance, rejection, or counter proposal are returned by the 
terminating UEs to the originating UE 1 . The originating UE 1 acts as a coordinating 
10 agent for the negotiation, receiving responses from other UEs and consolidating the 
responses to achieve a final agreed cost sharing plan. This coordinating function may 
be performed "automatically" using some application nmning in the UE 1, or may be 
performed by the user of the UE 1. As with the terminating UEs, mles may be 
predefined for this purpose (per subscriber, etc). 



The originating UE 1 will then notify the UEs which have agreed to share the total cost 
(this may be by way of a percentage share or by way of an actual tariff, e.g. 
lOcents/minute). There may be no need to notify the UEs of the cost shares allocated to 
other participants, although this can of course be done. Final confirmation of the cost 
20 sharing plan by the terminating UEs 12,13 is provided by the return of a SEP OK 
message to the originating UE 1. This messages causes the session to be established. It 
will be appreciated that SIP is used to carry all messages associated with the cost 
sharing negotiation. If existing SIP messages cannot be used, it may be necessary to 
define new messages. 



The procedure presented above applies both to negotiating costs for one time service 
events, duration based service events, data volume based service events, or a 
combination of two or more of these. If there are services invoked within another 
service, e.g. a costly video streaming application invoked towards all participants during 
30 a teleconference, then the above described procedure can be applied first for the basic 
teleconference "session" and individually for each new service application, e.g. video 
streaming, invoked during the teleconference session. 



may provide for the inputting of subscriber configurable schemes. For example, costs 



15 



25 
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Figure 2 illustrates the signalling between peer UEs which might be associated with a 
cost sharing negotiation and where: 

• Solid arrows represent mandatory messages; 

• Dotted arrows represent optional messages; 

5 • The message name is written on top of the message arrow; 

• Message parameters are written below the message arrow; 

• Mandatory message parameters are marked as 'M*; and 

• Optional message parameters are marked as "O*. 



10 The third and fourth, optional signalling messages are exchanged in the event that the 
preceding messages have resulted in a cost sharing agreement, and are necessary to 
confirm the final agreed cost sharing plan to both parties. These messages also enable 
the home networks of both parties to identify the details of the agreement 



15 The above discussion assumes that the cost sharing negotiation results fi:om a service 
initiation request (the cost sharing request is included in the SIP INVITE message). 
However, it may be that a UE wishes to propose to one or more other UEs a cost 
shariTig plan for a service which has not yet been initiated. In this case, the cost sharing 
request must contain some identification of the service. This could be for example a 

20 service identifier and a proposed commencement date and time. Similarly, a cost 
sharing negotiation may be carried out during an already established session or after a 
session has been terminated. 



It has already been mentioned that it is necessary for the home networks of the 
25 participating UEs to "intercept" SIP signallmg associated with cost sharing negotiations 
in order to allow subscribers to be charged according to the agreed cost sharing plan. 
Figure 3 illustrates one way in which this might be done. The IMS 7 includes an 
Application Server 16 which monitors SIP messages and message headers between the 
A-party and the B-party (or parties). The Application Server 16 has previously 
30 instructed the S-CSCF 10 (via the HSS which is located in the home network 2 of the 
UE 1) to forward to it SIP messages which might initiate a cost sharing negotiatioii. 
When the Application Server 16 detects that a cost negotiation may take place between 
UEs for a particular dialogue, it adds itself to the SIP route, whereafter all SIP messages 
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are routed via the Application Swver 16. When the cost sharing negotiation has taken 



5 and sent towards the CCF 14 by flie Application Server 16. The CCF 14 can 
subsequently apportion costs to the UE 1 (including any costs received from tiie GPRS 
network 4). Similarly, SIP signalling is intercepted in the IMS of tiie network 14 (usrag 
an application server) to which the B-subscribers 12,13 are attached, and the CCF of 
that network informed of the cost sharing agreement. If one operator collects more than 

10 he is due by a particular subscriber, some cross-settlement procedure is used to 
exchange money between the operators. 

Note that the Application Server 16 ra Figure 3 may implement functions other than 
those related to cost sharing. The server may for instance contain the service logic for 
15 the value added service for which the cost is being negotiated. The Application Server 
may also record the cost negotiation information both in the home domain of the A- 
parly and the home domain of the B-party (or parties) for tiie same SIP session. 

Figure 4 is a flow diagram furflier illustrating the cost sharing negotiation procedure 
20 described above. 

It will be appreciated by the person of skill in the art that various modifications may be 
made to the above described embodiments without departing from the scope of the 
present invention. For example, whilst the above discussion has concerned wireless 
25 terminals and cellular networks, the invention can also be applied to wireline terminals 
and networks (e.g. BMSN, EMM 1,0). Providing appropriate interworking 
ftmctionality is employed, wireless terminals will be able to negotiate cost sharing 
agreements with wireline terminals. 



place, (and where for example a cost sharing negotiation is possible only in the setup 
phase of a value added service), the Application Server 16 removes itself from the SEP 
routing path. The cost negotiation results are extracted firom the signalling, recorded, 
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1. A method of negotiating the sharing of a cost associated with a communication 
service between a plurality of participants, the method comprising: 

5 sending a cost sharing request jfirom a terminal used by a first of the participants 

to terminals used by the or each oth©r participant and 

at the or each terminal receiving said request, processing the request using 

predefined cost sharing rules and/or receiving user inputs relating to the request, and 

notifying the first participant's terminal of the result, 
10 the network(s) supporting the service being informed of the negotiated cost 

sharing formula, and the participants being charged by the network(s) in accordance 

with the formula. 

2. A method according to claim 1, wherein the cost sharing request is sent firom 
15 either a terminal initiating a service, or from a terminal which has received a service 

initiation request from another terminal. 

3. A method according to claim 1 or 2, wherein the terminal receiving a cost 
sharing request returns a response to the sending terminal accepting a cost sharing 

20 proposal contained or identified in the request 

4. A method according to claim 1 or 2, wherein the receiving terminal sends a 
response to the sending terminal, proposing an alternative or modified cost sharing 
proposal. 

25 

5. A method according to any one of the preceding claims, wherein three or more 
participants are invited to join the service, the terminal sending the request coordinating 
received responses and finalising the cost sharing arrangement 

30 6. A method according to any one of the preceding claims, wherein the cost 
sharing procedure is performed prior to the initiation of the communication service, 
upon initiation, during a service, or after a service has been terminated. 



wo 2004/056079 PCT/EP2002/014407 

7. A method according to any one of the preceding claims, wherein the network 
svq)poTting the service and comaiecting the participating terminals comprises a 3GPP IP 
Multimedia Subsystem. 

5 8. A method according to any one of the preceding claims, wherein the termiiial-to- 
teiminal signalling protocol is fbs Session Initiation Protocol, SIP. 

9. A method according to claim 8, wherein messages «cchanged between the 
participating temiinals are intercepted at one or more SIP servers for the purpose of 

10 charging subscribers. 

10. A method according to any one of the preceding claims, wherein flie network(s) 
supporting the service are mformed of the negotiated cost sharing formula by 
intercepting the messages exchanged between flie participating terminals vwthin the 

15 network(s). 

11. A communication terminal comprising: 

transmission means for exchangmg user and signalling data with one or more 
peer terminals via a commvmications netwoik; 
20 means coupled to said transmission means for receiving and sending cost 

sharing requests to and from peer terminals, the cost sharing requests relating to a 
communication service involving the terminals; 

means for implementing a set of cost sharing rules following the sending or 
receipt of a cost diaring proposal in order to agree upon a cost sharing arrai^ement 



25 



12. A terminal according to claim 1 1 , the terminal being a mobile wireless terminal. 



13. A Session Initiation Protocol server for use in an IP Multimedia Core Network 
Subsystem of a communications system, the server comprising: 
30 means for causing Session Initiation Protocol signaHing, associated with a cost 

sharing negotiation between two or more user terminals coupled to the system, to be 
diverted through the server; and 

means for extracting agreed cost sharing data from the diverted signalling, and 
for either aUocating costs to one or more of the termmal users in accordance with this 
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data, or for providing information to another system node to allow that node to allocate 
costs. 



5 
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Send SIP Invite message jfrom originating UE to terminating UEs 

INVITE message includes cost sharing proposal 

i ~ 

At terminating UEs, process request according to rules 

Send response to originating UE 



, L , 

At originating UE, coordinate responses 
Conduct further negotiation if required 

! 

Send final agreement from originating UE to terminating UEs 



I 

Send acceptance from terminating UEs to originating UE 

1 

Intercept agreement in IMSs 
Notij^ CCFs of agreement 
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